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(54) RANDOM NUMBER GENERATOR AND RANDOM NUMBER GENERATING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To generate random 
numbers with long cycle at a low cost. 
SOLUTION: This random number generator is provided 
with a first sequence generating part to generate a 
sequence with a first cycle, a second sequence 
generating part to generate a sequence with a second 
cycle and an arithmetic part to apply a prescribed 
arithmetic operation to the first and second sequences. 
The first sequence generating part outputs random 
numbers read, for example, from a random number 
table. The second sequence generating part is allowed 
to be a counter output to increment in stepped or other 
complicated forms which are not the counter output other 
than a normal counter output. The arithmetic part 

generates uniform random numbers without deviation by applying XOR and XNOR, etc., to 
the first and second sequences. Since the generated random numbers have the greatest 



common divisor of the first and second cycles as the cycles, their cycles are easily prolonged. 



(l9>B*att»* (J P) 02) & ^ & $g ( A ) <JJ)IHKiffi£MM»9 

#$2001-142682 
(P2001-142882A) 

(43)ftEBB ¥j&13*E51)25B(2001.5.25) 

(5l)lnta' mi&n FI HH'lM) 

G0 6F 7/58 G0 6F 7/58 A 









5fc»# S^«^^12 OL (i7K) 




1-323252 




000002)85 










(^2)^0 


MlUFUAMBUtta. 11.12) 




















































Afttt v — — * aiawB»rt 








I0010IS01 








#a± 0/Ea (»2*) 



(5?) timi 

[ka^r] subnet*, » i ®jan«»"7ftM 

i (otatSL^KMa mm? - v fcsi 

Kfgts^-coftiffifli&e^c ^ > * > r ? 

Sifot Miacf*2<^«W«:XOR^XNOR^<!;*a 



OK O 



OUR I 




(2) 

1 

I J » 1 <£JltS£M^ i ©»W*4*T4* 

$4. 

una* i acy*2©»^«or^«:*»*aflW'6 
>S?ssP4> 

& A»r 4 C 4 4 T 4SL«Wfe£§BB!o 

[IS*3§3 ] Hqla^2^»5IJ^.«»k*. o - <n - 1 > 

[§g*l4 ] Hiila»2 0!SPJ^.«»i*. 0- <N- ! > 
4>&ffc> 4KB £ RKttcc 4 > > y * > hu jam N x 20 

4IS*Jg 1 Ccett4>SUR££ttB (IS U N It 1 .£Lh© 

[HttHS] He2fl««». PIS^l®J>'»2«:'S(?iitc 
&UCXOR (gHfefttt&fD) XitXNOR <»H6W5 

S. 30 
[16*87 ] « 1 4>JBffi£tt-?& 1 (TMW^^th^ 
r v 7t , 

If 2 ®JB«i«:ttoa2 CE*5»J*4flW * A r * y 4 t 

X^??' 4, 

t. tji#r4c4*M4r4ait&£*g. 
Iig**8 ] »!as 1 ©KPte*^ 4*^ ? ^cit, 

?4C 4*ttft£?4tt*'J|7 tce»CMLft«4*S. 
[I8*«9 ] BIIW2©»W«:4.«r4A^?^-Ctt, 
0 - ( N - ! > CDSttWaHfciS&'f > £ y >* > H/ 

4Ig*3g 7 <Ci2ttG>&»£**S; < ffl U N it 1 tLh© 

mm 1 0 ) ^iem 2 <rMn*£&?hz. ? ? :f? 

It. 0 - < N - 1 > 0>M®XB*Htttt(C ^ > * « >» 
JBXINX (N+ 1 > /2Zm? 4^^>m 
*4^T4C4:«:#»tir4»*3i7«:E^SL8Sfe£ 50 



WI2 0 0 1-14268 2 
2 

*ft <fiU N«llU±©Ktt) o 
[ig*^i i ) ffimim<Dm&&m?i>A-?> fr- 
it. m3MlJ*zm2O%mcttL,XX0R (ffittfllft 
s!fQ>XitXNOR (WffiWffi^afrgfQ) &4-©8M&fl 
Sffii*#*:il!fflT4 C 4 «:«ttiT4S*3B7 fcKtt© 

[IS*® i 2 ) 1 &tf52G>JSX«iEl»Ktt&«: 
twfc St t * C 4 * #* 4 T 4 tt*f 7 BftCMUtt & £# 
ft. 

[ 0 0 0 1 ] 

[&n&ff?4ttt&0»] $|^it. MfffeKfltftlfc 

T*BJttK*owt?»«sn4aK*ft* , r4fca(> 

4**^08^4. 

[ 0 0 0 2 ] 

IMk3^5lftt?A4 0 

[ 0 0 0 3 ] *a*4 3 > tr * - # »fgC'Si®^^c*r 

it. a», *4fo*«^fci8J^c*<T*W'C«0 

a>at»**fl[>5ij*it/tti/aawiBsn4. «^it. ^-4? 

©Pt^ft^a^SBK^^IRtt 4'cc. SSItWpfliCtirSB 

fc . s^<t> @ asw*^sga«*/jr 4-©f i a i/-fj> 

**£*4r4«S«:4>. &tb»J)H»€>n4 0 It 

it. ^>y^«BKd«5>J*||tH»«r4tiW'4fe«>tt:, SL 
»€:awr4Ci*>*4, 

[ 0 0 0 4 j h 1 tcit, -m^umk^mz o<om& 

«*«K»JCHWl,r^4. Cfl>aj»^B2 0tt, ^7 
M<Read Only Memo r y) 2 2 4. y y 

* 2 i it, ^tt^wjccjfisirtrjBX-/ > » y 

>o^n6^^>^^U ROM22v*A^$ 
MchO> YtUctt&t * x> h ycpgLCt* 

IS 0 -caiMr^WB A* 4 * ^ «C ft * 4 0 ROM2 
2«:tttt«n4a«^"-^W* 1 M^mrm (max 
una !-per i od sequence) UMu 4 

[ 0 0 0 5 ] KKS*0G><J: 5tc, Sim*. %&<DW*X 

<wj3wa^jBsn4j: ^a4*troiiiiswab f »c 4^ 



3 

[ o o o 6 ] t c *>i>\ m i ksw* 5 &ttjft®ajt& 

[ 0 0 0 7 ] HWC, 8tf?h ©M*WSUR*584T* 

ffi^s <xor> dfia^n^ {B*oftio , m& 
TtfSLgttc j: x fes $ n* $ t- ? h ofifttafecc-aw 

I*. 8S»±, 2°- 1 = 2 5 5W*. h - 
[ 0 0 0 8 ] 

[ o o o 9 ] *%m<owAzsmt. mmmimi& 

[ 0 0 1 0 1 

i nxm 2 wccm o *c stasis z&m? h m»» 
t . mzmmw^mm z&m tox a^ir * dtfi$ 

[ 0 0 1!] m&W 1 0R$U£«MK*. * > h 
Is 

[o oi2] srraK2«[>ttmatfi^ o-mn 
*mm> o ^ < n - 1 > ©ftfioas&iKstt^^ > 

O. flffiNX (N+ 1 } /2 

[ 0 0 13] £ ft:, ISjIEiSS^ii, Mill 1 ACS 20 
feflJ^l/rXOR (tfttMBBfil) SJiXNOR (gf 

t * # HNfeOBff c 4 K J: « , o Xtt l a>- 
[ 0 0 14] *fc, W&m 1 acX»2©JBWJiEc^45 



(3) 4*B2 0 0 1- 1 42 682 

4 

a^^ftt^:^ftfltcisri£'r^ci^j:- ? r. fijilg 
[ 0 0 1 5 ] *fc, -*ftWcc-l2<^>Hfflti, m 1 OHM 

^oii^j^f^Ar ;^, ar2«>fln« 
2 <o»9j 4^?^t. m&m 1 row 
2©^jtc»o^€fl>«»«ras , r^A^?^<t, p 

[ o 016] ftgesr i <^9ij**«r Af 7x\t* 

[ 0 0 17] *fc, |y!E^2(?>&?^4^r^^^ ;' 7 
t?«. 0 - (N- 1 ) o>%mo>%SZ s &Z<4 

vox, mmi%&^i7*^vf&&^tifth£*>i£ox 

it. 0- <N - 1 5 OfttfCDKB«ffftK(C^>»ijpr 
>hUT, JHffiNx (N + 1 > /2*mti>*jVl>¥tt. 

20 [ 0 0 ! 8 ] £ fc, B5 EiKtf 08W* SJif & ^ ? y 7 

viz . ne« i 2 (ow^cti oxxor < ftjfen 

fe-TC i cci: 0 . ffi^O 7ji 1 <Z>-#tc<§6c i^ft 
[ 0 0 19] *fc, 1 S^2C'li^ti£^cc*5 

i&^^feftc^^ftiitci^Er^ci^jr^r. mm 

\t<D%&&15#>ZCt&X'Z&o 
I 0 0 2 C- ] 

30 [ffffl] *ftqBfcft&aM££tt»*. ^l^>m?^J# 

■?»w«:fedtr*ar2 oMfc^jfi^tfi . gpis^ 1 
2©i^u:»ux»*0aiiis*ia«'r*»*»it«A 

[ 0 0 2 1 ] 1 (PttH^fiXttit, 
40 [ 0 0 2 2] RMtt, * 1 av»2««9flccWl/t:X 

or (%mw®mm pxkor (»wmtiKBn) 

ft £(D#totiME»W*:*m OX, ® *) <J>U t »-SftfiL 
[ 0 0 2 3] 4^$nfcSL^ti, » 1 SCXlf2^®^ 

[ 0 024] *-isifl<D*6K*a>Bw. 
[ 0 0 2 5 ] 

50 {^O%W0im\ KT. BB*»!Bl/ft^6**fl 



(4) 



2 0 0 1 - i 4 2 6 8 2 



[ 0 0 2 6] H2KH:, *^W«:.*WOfcSL»^4S 1 
0©«J«*aiSCWtC5tl/'C(r»4o WB*Cm?J:W: % fit 
«^*S 1 0 1*. * D ? * ff ^fccfS^ U tr^XW<C»?J 
&tti/jr&*r 1 ^UW2<TMn^.^M Ms 1 5 <t, « 

4*fiT*SlS9l7£. tm*U*4£m?*KHn 

4. 

[ o 027] mmam 1 i&cxi 5**, *nen j s 
an 1x1* i sc^^i-rn^— #4*. -t-G>ifi*g<**s 



1 0 0 2 8] SUM 17i*. I l aw 1 5 <D 

xor <9i«bni»s«i) ^xnor <$ft»s£Ms 

ttv*. AND^ttfflAfliOfcflMJ, ORt?tttH^lcc 

<g* ©tea i/c . xor*xnor£ £<mm)tm& 

[ 0 0 2 9] 

[*1] 



A* 


AMD 


OR 


XOR 


XNOR 


0 


0 


O 


O 


0 


1 


d 


1 


0 


1 


1 


O 


1 


0 


O 


1 


1 


0 


1 


1 


1 


1 


0 


1 



[0030] M*ttl7®ft4. Tfttofr, C®aft& 

m^mmj, Ko>mwmtttt>. uk#<>x* ® 
gjass4»oa»4afei*r * c twvz 

[0 0 3 1 ] H3CCK, *^4^l/fcftft££Sl 

?J4dSn It*. *9>* 1 2 £ ROM (Read O 
nly Memory) \ Ztc&^xWs&ift. 30 

MM* 17 It. XOR (ffftftgjfflft) ccj:vCro$£ 

[0 03 2 ] 1 2tt, *a ? jrtt*0>Afttc£ 

£. a&r-?X£, M&W (max i ma I 

-period sequence) aft ft £&S4>& 40 

[0033] cvmxh. ROM 13 Kit, 2Mmv 
v h<£ft4£*a»2 5&m^vZUMr~?'>WU 

ttetirao. »^a*ft«, &?j£o*bi io?jsaiii 

2 5 6r'££« 

[00341 4^ ROM 13 It. 1 

■Jilt, aft«&s i otcMoxmm • £&nitt(ctt 

*>*l*tt. EEPROM (Electrical 
! y E r a s a b ! e and Prosframma 50 



Die R OM > CO J: 5 ft ii»pjf6& >' * U 

£ROM 1 3lC\m?Z>CtlCJ:^Xhs SIM? -7)1 

[0 03 5] Sfc, *7$>*1 6t*. >a?>M©A 
^letf* l/TJEX-f > * 'J > > h > *t34S 

[0036 ] aifi^&l 04«»Wftr4£<r»$»* 
^9>»1 e^JBXg^ »5l^l 1C0HW2 
5 6 < V^H^i^^^c <tJW» 

*l/tr» 0 C^W-CI*, ^»>>*ie«. 0^6249S 

1, 0, 1. 2, 0, 1. 2, 3, 0, 
1, 2, 3, 0, 1 . 2, 24 9<tC^A^cc 

>Z 1 6cr>Ji^2 5 0x25 l/2£v^ 0 btc&i 

x. a»»±e i o*d«osm8tt2 56x250x25 

1/2 < = 8. 0 3 2, 0 00 ) £JQtD, ftJM^dtfl 
[ 0 0 3 7 ] B 3 cct^T ^: * tt&fflc JMXs 

^cxn9^^<Dmmmr>sm^^it6ct^ 

X'ZZ. 

1 0 0 3 8] sMx&a 1 ooaewacaiistt. rom 

[ 0 0 3 9] Iftl/fcttCi*, R OM 1 3rtoa»^il 

*r a*? ftJBW^ 256 cc-ts^oc 4 * > 1 a * 0 - 

2 4 9 QMOM mfflftC t)0>V? m&ic ox. -c- 



7 

0>fl!Di*2 5 0x25 X/Ztuh. C<D* % 
16*0^24 5, 0-248, 0 - 2 5 3 (O&Hion 

n246x247/2, 249x250/2, 254X 
2 5 5/2 itt 9, 2 5 6ili^fc^C^r-. Sflffi 

[ o o 4 0] * fc, wMcc-afficoss * 2 a r . k 

[0 0 4 i ] itfoftftffl'ci*, H28:cfla3£*?j: 
5«c#«g>^- K«5*ritiB*Ji^-ca**ft4r*. 

[ 0 0 4 2] @4tcii, #^tc^££L&&£#i£&:^ 
«r £ fc#<P&J£^M|& 7 o - * t - h 0>*3?CHJB 0 

[ o 043] s r, Ar-^si i -ctt, »r*©igffi j 

[ 0 0 4 4] £^T\ .;7'S 1 fifrlEC'JgllS 

[ 0 0 4 5 ] Af^7 Sl3 'CI*, * 1 Rtf» 

2©ayi|iijisc«i/r^*««>»»&affl^*o ccrf 

mm) *>xnor (gtfty^s^sfp) ft^mn 

*#0kUS»j. tcm*>o>icttlsX* x 

o r ^x n o r a <t -0>fflfinasm»tt: ^ nw. aw? « 

[0 04 6] *a«C, AT^S 14Kfcl*ir. 

[ o 0 4 7] ±jCufc«ffi^M(cft^t:£jssft«afk 

&£§tc<.,r. ^JxK©««tS*»^a»«:4J!W' 
[ 0 0 4 8] H5KW\ *^<c#«ailt&±#3:*£ 

[0 04 91 *1*, A^^S2im *70>hft& 



(5) 4SH2QO 1 - 1 42682 

8 

6a*t» •?««■. a»^-^n*. mxa 

(maxima 1-per i od sequence) 

a&^i"&acc'SL»#fe4*^&fflc*ra«^^c^^ 

[ 0 0 5 0 ] <X^X\ a^.;7*S23 -Ctt, 0r£OBfiJ 
K*»^«n*4JiW'&. C<3E>»?*«. MAI*. il&O 

> ^©aj^c^&ft, isKtttt^'isje^ ^ > * y >* 

[0 05 1 ] xfy7'S24W Af^;7S 

2 2 *C» fcttfcafti A? / 7 S 2 3 -csmsftfcfew 

0 *«:■♦), OR'CliBtfj#l K«&©(C»l/tr. XOR 

^>x n o r uxmtmmimmcztiiz, wiicm 
&%<uzfrhv*>& m&Rv [^i ] &m%<oc 

20 ♦ 

[0 05 2] *»CC, X^^-7*S2 5^feC^f. 

**a»ii/t:di*i/ , c. c<oaAii£ft*$*7f"*o 
[ o o 5 3 ] ±ai/fc*ffi*«!cca->'c4.«sn*a* 

tt. SlRO'SSOS^toSiA^aiBJ. K®»* 
[ 0 0 5 4 ] [ iiti] fcLfc »«^«tt«*e.HB U<f *i 

[0 05 5] 

*fcf¥*cc»»ifc*< T«»jftiBto5«t?*rts n&a 
40 fctafltf ftct^Tft*. an«:aBn£«iKcxa 

[0 05 6] ^^c, -*ft9B«cj:n«. WIBCDaM*fi 

2AhtMt^cim^>, an/cajRft^tffifi 

[ o o 5 7 ] *«wcc»*a«»4«isao'a»ft4* 
ttfccfcnw, tttf-titiBocoftt'aKtssTic 4 

[o o 5 8 ] *^wcu^x&±utam*:, mix* 



[ 0 0 5 9 ] *£«fCfi>«&«tR£ttK(C Jfttf. R O 

tc. ROM! 3Plfl>SL«©affl^>, 1 6«>JiW 

[006 0] *JfeW«Cff&a»ftat«BB«. ft* 

[B 1 ] H8WJtta«E»*B2 OOfirfiKM <ft*W £ 
[192] *#feW?:*31t/ft:SLli^B 1 0G>1*«*«S* 



B M2 0 0 1-14268 2 

10 

[B3 ] *§m*$&aL<tcaM#£.B 1 Qo^CDwMH 

io 1 l -SWttfifcSp 
1 2-^>* 

1 3 — ROM (ftfc^-^) 
1 7 

1 8-7 'J^'7D 



mi 



mz] 



CLK E> 







ROM 


CUT 




22 



T 



[04] 



CLK D 



20 



\ 



(_ START 3 



X 



******* 

per 



r 

r 

r' 
r' 



CLP D— * 




&21 



[ 



T 



r 

r 

r' 
r 



S23 



829 



4MB2 0 0 1 - 1 4 2682 



CLK [> 



CLR 



UB2] 



ourt 



CLR 



17 



\ 



18 



OUT 



